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DETAILED ACTION 

1 . Claims 1 -1 0 remain for examination. The correspondence filed 7/1 0/06 
cancelled claims 11-27. 

Allowable Subject Matter 

2. The indicated allowability of claims 1 -1 0 is withdrawn in view of the newly 
discovered reference(s) to Liu. Rejections based on the newly cited reference(s) follow. 

Response to Arguments 

3. Applicant's arguments filed 7/1 0/06 with respect to the rejections of claims 1 -1 0 
over 35 USC 101 have been fully considered but they are not persuasive. 

Although Examiner acknowledges that a previous rejection of claims 1-10 had 
been made in the Office Action of 5/27/03, the particular grounds for rejection were 
different: the Office Action of 5/27/03 argued a lack of utility (page 3, 2 nd paragraph) 
whereas the current rejection argues a lack of a tangible result, in accordance with 
current Office practice (Office Action of 3/10/06, pages 4-5, paragraph 10). 

Examiner wishes to note that Applicant has incorrectly stated in the remarks filed 
on 7/10/06 that claim 1 possesses a limitation reading, "dedicating the rows of the key 
matrix to a first classification." (amendment of 7/10/06, page 7, last line). This is 
incorrect; that limitation was removed in the amendment filed 5/27/05, and no such 
limitation is present in the claim. 
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With respect to Applicant's citation of Ex Parte Lundgren, the Examiner was not 
and is not alleging that there is a requirement that the steps be computer or machine 
implemented; and, therefore, the invention claimed here is not patent-eligible subject 
matter. Rather, the rejection was/is based on the lack of a tangible result of the claimed 
method which would allow the utility of the claimed method to be realized. As such, 
Applicant's argument regarding Ex parte Lundgren is displaced and not persuasive. 

Claim Rejections - 35 USC § 101 

4. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

5. Claims 1-10 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. Independent claims 1 and 1 1 recite a series of 
abstract steps in an algorithm that ultimately produces a shared secret key; however, it 
is clear from the disclosure that the step of "producing a shared secret key" in its 
broadest reasonable sense is equivalent to "calculating" and is merely performing the 
mathematical manipulation which formulates the result which becomes the key 
(specification: page 11, lines 22-24; page 13, lines 5-7; page 15, lines 14-15). It is not 
until the key is both produced and stored in memory or used that it becomes a tangible 
result which enables its usefulness in a disclosed practical application, such as securing 
a channel, to be realized. Examiner respectfully suggests that amending the claim to 
include a limitation wherein the shared secret key is subsequently used to secure a 
communication channel between digital platforms would be sufficient to overcome the 
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current rejection (specification, page 15, lines 21-23, which appears to be the only 
passage in the specification where an actual use for the shared secret key is taught). 

Claim Rejections - 35 USC § 103 

6. Claims 1-10 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Lotspiech (U.S. Patent 6,118,873), and further in view of Liu (U.S. Patent 5,412,729). 

Referring to Claim 11: 

Lotspiech discloses a method comprising providing a key matrix having N rows 
and M columns, where N>2 and M>2 (Figure 3; col. 5, lines 20-41); for each [row] of the 
matrix, performing arithmetic operations utilizing matrix keys of at least two selected 
[columns] to produce a secret device key which is a part of a first set of secret device 
keys (col. 5, lines 42-54), and producing a shared secret key based on arithmetic 
operations on selected secret device keys of the first set of secret device keys (col. 5, 
line 55 -col. 6, line 12). 

For the record, Examiner wishes to note that Lotspiech's use of the arbitrary 
designation "N" corresponds to Applicant's use of "M", and Lotspiech's use of the 
arbitrary designation "M" corresponds to Applicant's use of "N". 

With respect to the limitation regarding "for each row... utilizing matrix keys of at 
least two columns", Lotspiech discloses wherein for at least one row the system uses 
keys from at least two columns (S^and Si,4 in Figure 3), although it is not mandated 
that this condition be satisfied. Nevertheless, in the preferred embodiment of Lotspiech 
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wherein the matrix has 32 rows and 128 columns (col. 7, lines 37-39) for example, it is 
not only possible b s ut highly probable (in excess of 90% likely) that following the process 
disclosed in col, 5, lines 42-54 will result in a scenario wherein each row of the matrix 
will have keys from at least two columns selected. Accordingly, it would have been 
obvious to one of ordinary skill in the art at the time the invention was made to explicitly 
stipulate an embodiment of Lotspiech wherein for every row device keys from at least 
two columns are selected. The motivation for doing so would be to eliminate trivial 
cases (such as selecting all the keys from exactly one row) which could negatively 
affect the randomness of the key distribution, and by extension weaken the security of 
the overall system. 

As was noted in the previous Office Action, Lotspiech teaches away from 
selecting at least two rows from each column of the matrix (col. 7, lines 47-52). 
However, the ability to invert a matrix (transposing rows for columns and columns for 
rows) to perform mathematical operations was long known in the art. As an example, 
Liu discloses where a matrix could be inverted (col. 8, lines 33-36) for the purpose of 
selecting elements from it to derive a secret key (col. 4, lines 17-42). It would have 
been obvious to one of ordinary skill in the art at the time the invention was made to 
invert Lotspiech's key matrix in a manner akin to what is disclosed by Liu. The 
motivation for doing so would be to facilitate encrypting data in such a way as to make it 
computationally infeasible for an attacker to decrypt it without knowing the secret key 
(Liu, col. 4, lines 1-6). 
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Referring to Claim 2: 

Lotspiech in view of Liu discloses the limitations as discussed in Claim 1 above. 
Liu further discloses the arithmetic operations include modular addition (col. 2, lines 5- 
10; col. 3, lines 10-12). 

Referring to Claim 3: 

Lotspiech in view of Liu discloses the limitations as discussed in Claim 1 above. 
Lotspiech further discloses prior to performing the arithmetic operations, the method 
comprises: generating a key selection vector identifying the at least two selected rows 
of the key matrix from which to produce the first set of secret device keys (col. 5, lines 
42-54). 

Referring to Claim 4: 

Lotspiech in view of Liu discloses the limitations as discussed in Claim 3 above. 
Lotspiech further discloses the key selection vector is uniquely assigned to a first digital 
platform (col. 5, lines 52-54). 

Referring to Claim 5: 

Lotspiech in view of Liu discloses the limitations as discussed in Claim 4 above. 
Lotspiech further discloses wherein prior to producing the shared secret key, the 
method comprises: receiving a key selection vector from a second digital platform in 
communication with the first digital platform (col. 5, lines 40-50); and analyzing contents 
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of the key selection vector from the second digital platform to determine the selected 
secret device keys of the first set of secret device keys (col. 5, lines 1 0-30, 40-65). 

Referring to Claim 6: 

Lotspiech in view of Liu discloses the limitations as discussed in Claim 1 above: 
Lotspiech further discloses prior to performing arithmetic operations on keys of at least 
two selected rows, the method further comprises dedicating the rows of the key matrix 
to a first classification, and dedicating the columns of the key matrix to a second 
classification (col. 5, lines 30-40; Fig. 3; index). 

Referring to Claim 7: 

Lotspiech in view of Liu discloses the limitations as discussed in Claim 6 above. 
Lotspiech further discloses first classification includes digital platforms designed to 
provide information to other digital platforms (col. 4, lines 45-65). 

Referring to Claim 8: 

Lotspiech in view of Liu discloses the limitations as discussed in Claim 7 above. 
Lotspiech further discloses the second classification includes digital platforms designed 
to receive information from other digital platforms (col. 4, lines 45-65). 
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Referring to Claim 9: 

Lotspiech in view of Liu discloses the limitations as discussed in Claim 1 above. 
Lotspiech further discloses producing of the shared secret key comprises: analyzing 
contents of an incoming key selection vector (col. 5, line 55 - col. 6, line 12); and 
performing arithmetic operations of the selected secret device keys located in columns 
of the key matrix identified by the contents of the incoming key selection vector (Ibid). 

Referring to Claim 10: 

Lotspiech in view of Liu discloses the limitations as discussed in Claim 9 above. 
Lotspiech further discloses the producing of the shared secret key further comprises: 
performing a hash operation on results of the arithmetic operations of the selected 
secret device keys located in the column of the key matrix identified by the contents of 
the incoming key selection vector (col. 6, lines 34-40). 
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Conclusion 



7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tom Gyorfi whose telephone number is (571) 272-3849. 
The examiner can normally be reached on 8:30am - 5:00pm Monday - Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Vu can be reached on (571 ) 272-3859. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



TAG 

7/26/06 



SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2100 




